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Abstract 

Simple constructions are given for finite semifields that include as 
special cases both old semifields and recently constructed semifields. 

1 Introduction 

A finite semifield is a finite non-associative algebra (F, +,*) (i.e., 
not necessarily associative algebra) with identity element 1 such that 
x*y = 0^x = Ooiy = 0. Thus, {F, +) is an abelian group, and 
both distributive laws hold. A finite presemifield satisfies the same 
conditions except for the existence of an identity element. Semifields 
first arose in the study of algebras resembling fields ^ , and soon after- 
wards were used to construct finite nondesarguesian projective planes 
[TSj . A fundamental result of Albert [I] states that two semifields (or 
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presemifields) (F, +,*) and {F',+,*') determine isomorphic planes if 
and only if the algebras are isotopic: there are additive group isomor- 
phisms A,B,C: F ^ F' such that A{x) *' B{y) = C{x * y) for all 
x,y G F. Each presemifield is isotopic to a semifield (cf. Section [3^ . 
There are many surveys of finite semifields (e.g., [?, Ch. V] and [13]). 

If F = (BiUi is a direct decomposition of the group (F, +), with 
corresponding projection maps Ei, then x * y = Yli^ii^ * v)- We 
will slightly generalize this trivial observation and reverse this process 
(Proposition 12. 2p in order to obtain both new views of well-known 
semifields and new semifields. In Section [3] we collect some general in- 
formation concerning some presemifields, the corresponding semifields 
and their nuclei. In Section [4] it is shown that the Dickson semifields 
[8], the Hughes-Kleinfeld semifields [10] and some of the Knuth semi- 
fields [H] can be constructed via Proposition 12.21 using as ingredients 
semifields isotopic to fields. 

Our new constructions are based on (isotopes of) fields and the 
twisted fields of Albert [2]. Our presemifields and some of their prop- 
erties are obtained in Sections [5][8l and are summarized in the following 

Theorem 1.1. There are presemifields of order p^™ with p a prime 
of the following sorts {where a = p'^ with 1 < s < m; v ^ L = Fpm; 
l,n,N,ReL*;^GF*=¥;,^,): 

(a) A{p,m, s,l, iJ.) with —I ^ L'^^^ andjl/fi not in the subgroup of 
p*p"'~i j^^g^. gcd(p™ + 1, a + 1). 

(b) B(p,m, s,l,n, N) with p odd, where —I ^ L'^^^ and the polyno- 
mial + (1 - ^/N)t + (1/n - 1)/N has no root in L. 

(c) C{p, m, s, I, R) with p odd, where —I ^ L^^^ and R ^ L'^+^. 

For odd p the nuclei are described in Theorems 18. 2H 18.231 18.251 and 
Propositions EH EMI 

Some of these semifields are isotopic to commutative ones, but 
most are not when p is odd. Section [7] handles this isotopism question 
for odd p, using a criterion due to Ganley O Theorem 4]. We use a 
semifield associated with a given presemifield (see Proposition 13. 5p to 
extend the Ganley criterion to presemifields (Corollarv l3.9p . A simple, 
direct proof of the Ganley criterion is given in Theorem 13.81 

The right nucleus N^, middle nucleus Nm and left nucleus N/ of a 
semifield F are the sets of all r, m or Z £ F behaving as follows for all 
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x,y e F. 



r eNr 


m G Nm 




[x * y) * r = x * {y * r) 


[x * m) * y = x * {m * y) 


[l * x) * y = 1 * {x * y) 



These nuclei are significant for tlie planes (it is an old and elemen- 
tary result about projective planes [llj Theorem 8.2] that the nuclei 
correspond to three natural homology groups - important types of 
collineation groups). In particular, isotopic semifields have isomorphic 
nuclei. We emphasize that nuclei are only dealt with in odd character- 
istic. In that case, in all parts of Theorem 1 1 . II the left and right nuclei 
are identical, of order Whenever we are able to determine 

the middle nucleus, it turns out to be at most a quadratic extension 
of the left (right) nucleus. Moreover, the method used in Section [6] in 
odd characteristic in order to obtain the B- and C-families from the 
^-family undoubtedly works in characteristic 2, but the calculations 
become tedious and so have been avoided. The efforts used in Sec- 
tion [8] to study nuclei would again be more detailed in characteristic 
2. 

Several instances of our constructions have already appeared. The 
families of commutative semifields constructed in Budaghyan-Helleseth 
[5] are special cases of A{p,m, s,l/N, fi) in odd characteristic. Their 
first family is isotopic to members of the C-family (see Theorem 17.11 
and Proposition 17. 9p ; the members of their second family not in the 
first are isotopic to B{p,m, s,1/uj"~^ ,n,n^'^~^^^'^), where n S L is a 
non-square (see Proposition 17.16]) . 

Planar functions possess at least two different analogues in char- 
acteristic 2: commutative semifields and APN functions. The latter 
form a core part of the theory of cryptographic S'-boxes. The projec- 
tion method works also in this context, and the APN hexanomials of 
Budaghyan-Carlet |1| are characteristic 2 analogues of a special case 
of the A-family. 

2 A projection construction 

All algebras will be finite. 

Definition 2.1. Let {F,+,*i), i = l,...,n, be non-associative al- 
gebras with the same additive group F, and let Ai C F be additive 
subgroups. Then the set {{*i,Ai)} is called compatible if x *i y & Ai 
for i = 1, . . . ,n imply that x or y = 0. 
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The following is evident: 



Proposition 2.2. Let F = (BiUi. Suppose that (F, are non- 
associative algebras, i = l,...,n, such that the set {{*i,Ai)} is com- 
patible and dimpp Ai + diniF^ Ui = dimpp F. If fi: F — )• Ui is any 
¥p-linear map such that ker(/j) = Ai, then 



defines a presemifield on F. 
Conversely: 

Proposition 2.4. Any presemifield (F, +,*) can be constructed in 
many ways using Proposition 12.21 

Proof. Use an arbitrary direct sum decomposition F = ©f^iC/j, Ui ^ 
0, with fi the projections to the Ui. Define x *i y = fi{x * y) G Ui. If 
Ai = (Bj-LiUj then the set {{*i,Ai)} is compatible, and Proposition 12.21 



The preceding proof shows that the construction in Proposition [22] 
yields all presemifields, and each one in ridiculously many ways. We 
will make this construction more interesting by using ingredients x*iy 
that are sufficiently elementary. 

Although the proof of Proposition [2?2] is trivial, it has several inter- 
esting instances. It was first used for odd characteristic commutative 
semifields in [3j , where the generalization to the non-commutative case 
was already alluded to. In the applications we will concentrate on the 
case when n = 2,r = 2m and ri = r2 = m. The advantage of the no- 
tion of compatibility is that the maps fi are essentially ignored. In the 
next section we will discuss the isotopy of some of the presemifields 
(|2.3p for different choices of these maps. 

3 Basic considerations 
3.1 Projections 

Assume that F = Fg2m D L = F^m , x —^x is the involutory automor- 
phism of F and T: F L is the trace map. 

Let uj € F* with T{uj) = 0, where a; = 1 in characteristic 2. 




(2.3) 



yields (F,+,*). 



□ 
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Assume that (*i,miL) and {*2,U2L) are compatible, where Ui € 
F (Definition 12. ip . We will consider the corresponding presemifield 
(F, *) of Proposition 12.21 up to isotopy, using the L-linear mappings 
fi{x) = T{{uj /ui)x)zi on F,i = 1,2, where Zi € F* and Z2/Z1 ^ L. 

Up to isotopy we can choose zi = 1 and ^2 = 2; an arbitrarily fixed 
element not in L. The corresponding presemifield product therefore 
has the form x * y = T(^{uj/ui){x *i y)) + T[{uj/u2){x *2 y))z. Let 
be defined hy x y = {x *i y)/ui. Then {*'i,L) is compatible with 
{*2,L) and we have x *y = T{y}{x *'i y)) + T{ijj{x *2 y))z. Replacing 
the products x *j y by multiples j3i{x *j y) we can therefore assume 
that the compatibility condition has Ai = A2 = L. Using any z ^ L, 
()2.3p has the form 

x*y = T[oj{x *i y)) + T[uj{x *2 y))z. (3.1) 

Of course, different choices for z produce isotopic presemifields. For 
example, in odd characteristic we can choose z = l/w, which corre- 
sponds to f2{x) = X — X and 

x*y = - [uj{x *iy- X *i y) + (x *2 y - x *2 y)] ■ 

Neighbors. In the setting of Definition 12 . 1 1 we call n-tuples {(*«, j4j)} 
and {{*'^,Ai)} neighbors \i x *i y — x ^'^y ^ A-i for all x,y € F. Then 
{{*i,Ai)} compatible if and only if {{*'^,Ai)} is. The resulting pre- 
semifield products ()2.3p are then identical. Thus, apparently different 
ingredients {{*i,Ai)} can produce the same semifields. 

For example, consider the field product xy in odd characteristic 
and a Dickson-Knuth product x o y = ac + Ifd'^u + (ad + hc)oj where 

DK 

X = a + buj, y = c + dbJ and a, 6, c, d G L. Then x o y — xy G L ioi 

DK 

all x,y ^ L. Whenever [xy, L) is used as one member of a compatible 
pair it can be replaced by (x o y, L) without changing the resulting 

presemifield. 

3.2 Isotopes 

Any presemifield (F, +,*) is isotopic to a semifield. The traditional 
approach [14, p. 957] is to fix any 7^ e € -F and define ★ by 

(x * e) -k (e * y) = X * y (3.2) 
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for all x,y € F. Then (F, +,★) is a semifield with identity element 
e * e, and is obviously isotopic to (F, +,*). We will use a different 
isotope with the property that e, not e * e, is the identity element. 
Define /3,7: F ^ F hy 

e * f3{x) = X and 7(x) * e = e * x (3.3) 

(so that 7(e) = e, 7(/3(x)) * e = x and /3(e * y) = y), and 

xoy:= l3{'-i{x)*y). (3.4) 

Then (F, +, o) is a semifield isotopic to {F, +, *) with identity element 
e, since x o e = /3(7(x) * e) = /3(e * x) = x and e o y = /3(7(e) * y) = 
/3(e * y) = y for any x,y £ F. If (F, +, *) is commutative then so are 
(F, and (F, +,0) (since 7(x) = x)). 

The following observations build on (F, + ,0) to obtain information 
concerning the nuclei of any semifield isotopic to a given presemifield. 
(The center of a semifield is the set of elements in all three nuclei that 
commute with all elements.) 

Proposition 3.5. Consider fields Fi C F2 C F and a presemifield 
(F, +,*). Assume that 

(i) (ax) * y = X * (ay) = a{x * y) for all x,y £ F, a £ Fi, and 

(ii) (xk) * y = X * {ky) for all x,y £ F,k £ F2. 

If /3,7 and x o y are defined as above using e = 1, then (F, +,0) is 
a semifield with identity element 1, center containing Fi and middle 
nucleus containing F2, such that k o y = yk for all y £ F , k £ F2. 

Proof. By /? and 7 are Fi-linear, so that xoa = ax = aox for 

all X G F, a G Fi . Then (i) and (13. 4p imply that Fi is a subfield of the 
center of F. 

k £ F2, y £ F, we obtain the final assertion of the proposition: 

koy = (3{j{k) *y) = P{[lk] *y) = /3(1 * [ky]) = ky 

by (ii) and the definitions of /3,7 and o. Finally, we claim that k is in 
the middle nucleus of (F, +, o). For, if also x G F, then, again by (ii) 
and definition, 

xo{koy) = xo {yk) = /3[7(x) * {yk)] = (5[{k-^{x)) * y], 

while {xok)oy = /3[j{xok)*y]. Finally, for the same reasons, ^{xok) = 
7(/3(7(x) * [^1])) = 7(/3([A;7(x)] * 1)) = k^{x), as required. □ 
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Proposition 3.6. Let F he a field and {F, +, *) a presemifield, and 
define f3,j and x o y as above using e = 1. 

(a) Any x (z F satisfying {'y{x)y) * z = 7(2;) (y * z) for all y,z ^ F is 
in the left nucleus of {F, o, +). 

(b) Any z ^ F satisfying x * (yz) = z{x * y) for all x,y F is in the 
right nucleus of {F, o, +) and satisfies y o z = yz for all y F. 

Proof, (a) We have 7(x o y) = "f{x)^{y) for all y since 7(x o y) * 
1 = \ * {x o y) = 7(x) * y by the definitions of o and 7, while the 
definition of 7 and two applications of our hypothesis concerning x 
yield [-i{x)-i{y)] * 1 = -i{x)[-f{y) * 1] = 7(x)(l * y) = [l{x)l] * y. 

By the definition of o and hypothesis, if z € .F then l*[{xoy)oz] = 
-i{x o y) * z = ["l{x)-i{y)] * z = 7(2;) [7(y) * z] = 7(x)[7(y) * z] = 
[7(0;) 1] * {y o z) = 1 * [a; o (y o z)], so that x is in the left nucleus. 

(b) By definition and hypothesis, if 2;, y € F then 1 * (y o z) = 
7(y) * (Iz) = z['^{y) * 1] = z(l *y) = 1 * [yz) and hence \ *[{xoy)oz\ = 
7(xoy) * [\z\ = z[l * {xoy)] = z[y{x) *y] = 7(3;) * [yz) = 1 * [xo (yz)] = 
1 * [x o (y o z)], so that z is in the right nucleus. □ 

Corollary 3.7. Let (-F, and the compatible set be as 

in Definition 12.11 for i = l,...,n. Use the presemifield multiplica- 
tion (|2.3p . Let Fi C F2 be sub fields of F behaving as in Proposi- 
tion [3mi),(ii), for each (F, where the ft are Fi-linear. Then 
any semifield isotopic to {F, +, *) has center of order at least \Fi\ and 
middle nucleus of order at least \F2\. 

Proof. As the *i satisfy Proposition l3. Sf i) . (ii) . the Fi-linearity of the fi 
implies that the presemifield multiplication p.3p also satisfies Propo- 
sition [331^1), (ii). The preceding proposition yields our claim. □ 

3.3 Isotopes of commutative semifields 

The next result is due to Ganley [9l Theorem 4], who used a very 
different type of proof. 

Theorem 3.8. A semifield {F, +, o) is isotopic to a commutative pre- 
semifield if and only if there is some w ^ such that [w o x) o y = 
{w oy) o X for all x,y & F. 

Proof. If w exists, then x ■ y = {w o x) o y defines a commutative 
presemifield isotopic to {F, + ,0). 
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Conversely, if {F, +, o) is a semifield isotopic to a commutative 
presemifield (F, + , •), then there are (additive) permutations a, 13, 7 of 
F such that j{x-y) = a(x)o/3(y), and hence a{x)of3{y) = a{y)o(3{x), 
for all x,y G F. Let /3{u) = 1 (the identity element of (F, +,0)) and 
w = a{u). Then a{x) = a{x) o /3{u) = a{u) o /3(x) = w o f3{x), and 
hence {w o /3(x)) o f3(y) = (^w o /3{y)) o /3{x) for all x,y £ F. □ 

Of course, all commutative presemifields are isotopic to commu- 
tative ones by (|3.2p or ()3.4p . The preceding proof did not use the 
additive group at all: it really provides a simple criterion for a loop 
to be isotopic to a commutative loop (and a similar statement holds 
for (I32D and M .) 

Corollary 3.9. Let (F, +,*) 6e a presemifield. Let the maps /3,7 
in (I3.3p define the associated semifield (I3.4p . T/ie function a{x) = 
7(/3(x)) is defined by a{x) * 1 = x. T/zen (F, +,*) is isotopic to a 
commutative semifield if and only if there is some v such that 
a{v * x) *y = a{v * y) * x for all x, y. 

Proof. If t> 7^ exists, then x ■ y = a{v * x) * y defines an isotopic 
commutative presemifield. 

Conversely, if (F, +,*) is isotopic to a commutative presemifield 
then so is the semifield (F, +,0) in (j3.4p . By Theorem 13. 8|, there is 
some w ^ such that (w o x) o y = (w o y) o x for all x, y. Let 
V = j{w). Then, by (|3.4p . (w o x) o y = /3(a{v * x) * y) also equals 
{w oy) o X = f3{a{v * y) * x). □ 

We will use Corollary 13.91 to show that many of our new semifields 
are isotopic to commutative ones and many are not. 

4 Field multiplications as ingredients 

It is natural to ask which presemifields can be constructed using as 
ingredients only products isotopic to field multiplication. In this sec- 
tion we briefly discuss examples showing that it is possible to apply 
Proposition 12.21 to isotopic copies of the same semifield product and 
obtain non-isotopic semifields. 

The Hughes-Kleinfeld semifields. Consider F = Fq4 in odd 
characteristic, T: F — )• L = F^2 the trace, and to G F* of trace so 
that n = is a non-square in L. Write elements of F in the form 
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X = a + boj with a,b £ L. I £ L \ ¥q, define the Hughes-Kleinfeld 
semifield (F, +, o ) [lOj by 

HK 

(a + bLo)°^{c + dio) = ac + Md + (a^d + hc)uj. 

If also y = c + duj, let x *i y = ac + IWd and x *2 y = {a^d + bc)uj 
be the projections of o to L and Luj, respectively. Define F„-linear 

HK 

invertible mappings ai: F F hy ai{a + buj) = a + {l/n)b''uj and 
a2{a + buj) = a^ + buj. Let x*[y = ai{x)y. Then *[ is an Lw— neighbor 
of *i, and *9 is an L— neighbor of *2. It follows that o can be described 

HK 

by Proposition 12.21 using as ingredients x *i y and x *2 y, both of which 
are isotopic to the field multiplication, since 

xo^y = (l/2)T(ai(x)y)) + {l/2n)T{uja2{x)y)uj. 

The Dickson semifields. Let F = F^2m D L = Fgm in odd 

characteristic and uj £ F with = n a non-square in L. Let 
a{a + boj) = a + Woo, where a is a power of q. Then {uja{x)a{y) , L) is 
compatible with {xy,L), and the resulting product 

x*y = (l/2)r(a(x)a(y)) + {l/2)T{xy/uj)io 

corresponds to a Dickson semifield [8]. 

Some Knuth semifields. Next we use Proposition 12 . 21 to construct 
one of Knuth's families of semifields {F, *) using as ingredients mul- 
tiplications isotopic to field multiplication. Let L = ¥q (Z F = F^2; 
choose f,g £ L and a power a of q such that 

t'^+i + tg - f ^OioT allte L. (4.1) 

If 1, A is a basis of F over L with A^(A) = — /, then 

(a + b\) * (c + dX) = {ac + b^'^df) + (6c + a'^d + bdg)\ (4.2) 

(with a, b,c,d£ L) produces a semifield (F, -|-, *) [15, Sec. 7.3]. 

Define three invertible L-linear maps F — )• F hy ai{a + bX) = 
a + b^/^X, a2{a + bX) = a'" + A and /32{a + bX) = a + b{g - T{X)) + bX. 

Proposition 4.3. The pairs {Xai{x)y, L) and {a2{x)l32{y), L) are 
compatible, and a semifield obtained via Proposition 12.21 is isotopic 

to (jig). 
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Proof. This is a routine calculation. We have = T(X)X + /. If 
X = a + gX and y = c + dX, then 

Qi {x)y e ac + h^l"df + LX 

a2{x)l32{y) G (a'^d + 6c + 6^(5 - r(A)) + bdT{X))X + L. □ 

Thus, it is possible for the ingredients to be isotopic to commu- 
tative presemifields while the new presemifield is not isotopic to a 
commutative one. 

5 The semifields 74(/), m, 5, /, /i) 

In this section we will define a family of examples obtained using 
Definition 12.11 and discuss its properties. In the next section we will 
describe variations and partial generalizations. 

Let L = ¥pm c F = Fp2m, I e L*, a = p'^ with 1 < s < m. Let the 
operation x o y = xy"^ + lx°'y on F imitate a twisted field (here the 

A 

subscript A stands for Albert). Let fj, F*. We apply Definition 12.11 
with 

Ai = A2 = L, X *i y = xy, x *2 y = IJ-{x o y). 

A 

Thus, by (13. ip our binary operation is 

x * y = T{ijjxy) +T(uj^{x o y)^uj. (5-1) 

Theorem 5.2 (The semifields A{p,m, s,l, fj,)). The pairs {xy,L) and 
{fi(xoy),L) are compatible if and only if 

A 

(i) -I i L"-^ and 

(ii) fiP"^^^ =Jl/fj,is not contained in the subgroup of F*^'"^-'^ of index 
gcd(p'" + l,c7 + l). 

Proof. Let x,y ^ 0. Then T{ujxy) = '^=^ xy € L* <^=J> y = ax ^ 
for some a G L*, in which case 

X *2 y = fi{x o (ax)) = iiljf^^{a^ + la). 

The last factor is in L, and (i) is equivalent to this factor being nonzero 
for a 7^ 0. Moreover, (ii) is equivalent to /x ^ j^*p*u+i hence to 
/xx^+i ^ L for ah x G F*. □ 
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We emphasize the elementary nature of this proof using a conve- 
nient factorization. Note that (i) is precisely the condition needed for 
(L, o) to be a twisted field, so that {F, *) can be viewed as a "quadratic 

A 

extension of a twisted field" (compare Lemma 15. 5p . The gcd in (ii) 
needs to be > 1. Hence, if o" = 1 then q must be odd; but in this case 
our presemifield is isotopic to a field. 

There is a more general version of ()5.ip using xoy = -\-lx"y'^ 

A 

with a' G AutF, and x * y = T{uj^ixy) + T[ujfi2{x o y)^z for /Xj G F* 

such that /i'j^"'^ € L. We leave it to the reader to verify that this 
apparently more general product yields a presemifield isotopic to one 
of those in the theorem. 

Corollary 5.3. There is a semifield isotopic to A{p,m, s,l, fi) such 
that ¥q is in the center while the field {z \ z € F, 'z = z" = z^l"^ is 
in the middle nucleus. 

Proof. This follows from Corollarv 13.71 □ 

Lemma 5.4. Up to isotopy of A{p,m, s,l, fj,), I can be replaced by 
an arbitrary member of the coset IL*'^~^ and /x can be replaced by an 
arbitrary member of ^L* . 

Proof. Use x' = ax, y' = y/a as new variables to map 
l^l/N{aY-'^, ii-^ iid" la. 
The last statement corresponds to using z' = kz, k ^ L* . □ 

Lemma 5.5. There is a presemifield {F,-k) isotopic to A{p,m, s,l, fi) 
such that the subfield L of F is closed under ★ and (L, +, is isotopic 
to (L,+,o). 

A 

Proof. An isotopic presemifield product is x * y = T{uj^{x o y)) + 

A 

T{(jjxy)bj. If x, y E L then x-ky = T{uj^){x o y), so that (L, +, -k) and 

A 

(L, +, o ) are isotopic. □ 

A 

It follows from the preceding lemma that A{p, m, s, I, /j,) can be 
isotopic to a field only if the corresponding twisted field is. This is 
the case if and only if is the identity on L. (In the latter case the 
twisted field (L, +, o) is isotopic to (L, +,o'), x o' y := xy + l{xyY , 

A 

and hence to a field.) 
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In Section [8] we will see that Corollary 1 5 . 3 1 and Lemma [5.51 provide 
information on the nuclei as the nuclei of twisted fields are known [21 
Theorem 1] . The conditions in Theorem 15.21 can be met if and only 
if both gcd((?™' — 1,CT — 1) and gcd(^™ + l,a + 1) are not 1. These 
requirements always hold in odd characteristic, so the construction is 
more widely applicable in that case. If p = 2 then the conditions in 
Theorem 15.21 can be met if log2 is an odd integer divisible by log2 s. 

Characteristic 2. We briefly consider A(2, m, s, I, /x) in Theorem l5.2l 
If (5 = 2™ then F = ¥q2 D L = Fq. Let m = 2u for odd u and choose 
o" = 4. Then gcd{Q — 1,cj — 1) = 3 and our requirement on / is that 
/ G L\L'^. It follows from Lemma 15.41 that the choice of / does not 
affect the isotopy class. As u is odd we have gcd{Q + l,cr + l) = 5. It 
follows from Lemma 15.41 that we may assume that fi has norm 1 and 
is not a fifth power in the norm 1 group. Observe that Fig C F and 
25 does not divide — 1 unless n = 5 mod 10. If u is not 5 mod 10 
we can choose as an element of order 5. 

The smallest case, ^4(2, 2, 2, a;, /i) of order 16, is a field. Here to 
is an element of order 3, the field Fig has been constructed as F2(a) 
where = a + 1 and /i = , w = . The presemifield multiplication 
can be chosen as x*y = T{^{xy + ujxy))+T{xy)^ where T: Fig — )• F4 
is the trace. Proposition 13.51 shows that this is a field. 

The smallest interesting case is yl(2, 6, 2, /, /i), of order 2^"^, where 
^ = G Fig as before and I £ L = Fg4 has order 9 and = a;. The 
presemifield product is 

(x, y) = T{^{xy^ + Ix^y)) + T{xy)fi. 

Proposition 13.51 applies. The corresponding semifield has left and 
right nucleus F4 and middle nucleus Fig. We do not know whether 
A{2, 6, 2, /, fi) is isotopic to a twisted field. 

6 The semifields B{p^m^ sj^n^ N) and 
C{p, m, s, /, R) 

For odd p we now rewrite the product (15. ip entirely in terms of L. 
This will allow us to generalize the presemifields A{p, m, s, /, /u). 

Let F and L be as usual with p odd. Let T{uj) = ^ u, so that 
n := uj'^ is a nonsquare in L*, and u G F satisfies Tiuju) = if and 
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only u £ L. Identify F with via (a, b) = a + bco and 

{a,b){c,d) = {ac + nbd,ad + be) (6-1) 

whenever a, b,c,dG L. Then (a, 6) = (a, —6). For x = a + 6w = (a, 6) 
we also write a = tt<)\{x), b = ir^^x) (we think of these as the "real" and 
"imaginary" parts of x). If a = then (a, b)^ = (a+buj)"' = [a" , Nb") 
where N := u:"^^ G L. 

Motivation. Let x = {a,b),y = {c,d). Up to a constant factor, the 
presemifield multiplication in Theorem 15.21 is 

x-ky = (7r3(/i(xoy),7r3(xy)). 

By Theorem I5.2( ii). p, ^ and hence /x ^ L. Then we may assume 
that fi = {nv, 1) by the second part of Lemma [5^ 

A straightforward calculation shows that the product is 

(a, b) -k (c, d) = {h{a, b, c, d),ad + be), (6.2) 

where 

h{a,b,c,d) := {[ac'' - nNbd""] + l[a''c - nNb^d]} 

+ nv{[Nad'' -be''] + /[a'^d - iVfe'^c]}. ^^'^^ 

This presemifield multiplication can be generalized: 

Theorem 6.4. Let L = F^m with p odd, a = with < s < m, 
and l,n,N € L*, v (z L. Then (16. 2p and (16. 3p define a presemifield 
X{p, m, s, V, I, n, A^) if and only if 

(i) -/ ^ L'^-i and 

(ii) i/ie polynomial — vt" — {v/N)t + 1/nN has no root t £ L. 

Proof. Assume (i), (ii), and that (a, 6)*(c, d) = with (a, 6), (c, d) ^ 0. 
If a = 0, then 6c = —ad = and bd ^ 0, in which case nNbd" + 
lnNb"d = is impossible, by hypothesis. 

If a 7^ then we may assume that a = 1 by homogeneity. Since 
d = —be, we obtain c 7^ and 

{[c'^ - nNbi-be)"] + l[e - uNb^i-bc)]] 
+nv{[N{-be)'' - be""] + l[{-bc) - Nb^e]} = 0. 

This simplifies to {e" + lc)[b"+^ - vb" - {v/N)b + 1/nA) = 0, which 
contradicts our hypotheses. The preceding argument reverses. □ 
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Notation. Denote by Ki = Fpgcd(m.s) = Vq K2 = Fpgcd(m.23) the 
fixed fields of a and in L. 

Remark 6.5. Let K C L be a field extension in odd characteristic. 
We will repeatedly use the elementary fact that a non-square in K is 
a non-square in L provided [L : K] is odd. 

Lemma 6.6. // fcfe, kc € L* then the presemifields X(p, m, s, v, I, n, N) 
and X{p,m, s,v/kb,l/k"~^ ,nkl, Nk'^~^) are isotopic; and both are iso- 
topic to X{p, m,m — s,v/N, l/l, nN"^ , 1/N). 

Proof. Tlie first statement follows from the substitution 

a' = a, b' = bkf,, c = ck^, d' = dkii 
I' = l/k^-^, v' = v/kb, n' = nkl, N' = Nk^'^ 

where kd = kbkc, giving the product {hiynNio,' ,c' ,d'),a'd' + b'c') = 
{k^hi'y'n'N'icL,b,c,d),kbkc{ad + be)). (N. B.-The condition in Theo- 
rem EiH^ii) is unchanged: substitute t 1-^ kbt and divide by k'^^^ .) 
Let t = m — s,T = p^ and use the substitution 

a' = a^, b' = b^, c' = c^ d' = d\ 

v' = v/N, I' = l/l, n' = nN^, N' = 1/N. 

Then 

ihi^nNia',b',c',d'),a'd' + b'c') = {lhi,^,ri'N',{ad + bc)''). 

This proved the second claim. (This time the substitution t ^ 
shows that condition in Theorem 16. 4f ii) again is unchanged.) □ 

The special case kb = 1 shows in particular that / can be replaced 
by an arbitrary element of IL*'^^^ without changing the isotopy type. 
Lemma 16.61 shows that all of the presemifields X{p, m, s,v,l, n, N) in 
Theorem 16.41 are already isotopic to members of a significantly smaller 
subset: 

Corollary 6.7. Every presemifield X{p,m,s,v,l,n,N) is isotopic to 
one of the following: 

(i) B{p, m, s, I, n, N) = X(p, m, s, 1,1, n, N), where < s < m, —I ^ 
L"-^ and 

^-^+1 + (1 - 1/N)x + (1/n - l)/iV 7^ for x e L; (6.8) 

or 
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(ii) C{p,m, s,l, R) = X{p,m, s,0,l,n, N), where < s < m,—l ^ 
L''-\R = -nN i L<^+i. 

Proof. These follow from the lemma; in Theorem 16.4^ 11) we have sub- 
stituted t = X + 1 in order to obtain the polynomial in (]6.8p . □ 

Proposition 6.9. C{p,m, s,l, R) is isotopic to C{p,m, s,l' , R') for 
any I' G IL*""-^, R' G RL*''+^. 

C{p, m, s, I, R) is isotopic to C{p, m,m — s, l/l, R). 

B{p,m, s,l,n, N) is isotopic to B{p,m,m — s,l/l,n,l/N^/'^), and 
I can be replaced by an arbitrary element oflL*^^^. 

Proof. These follow from Lemma 16.61 □ 

Remark 6.10. There is a curious similarity between the polynomials 
in ^M) and (gj]), with 5 = 1-1/iV and / = (n-l)/niV. However, the 
present presemifields depend on more parameters in L than Knuth's 
semifields. 

7 The commutative case 

Recall that all commutative presemifields are isotopic to commutative 
ones by ([321) or ([331) ■ 

7.1 The commutative C-family 

Theorem 7.1. C{p,m,s,l,R) (where -I ^ L'^^^.R ^ L"^^) is iso- 
topic to a commutative semifield if and only if l^^^ R'^^^ G L"^ 

Proof. Assume first that G L'^^^^. Up to isotopy we may 

assume that l^+'^R"-^ = 1. (For, if r+^iJ^^^^ = z'^"^''^'^ then we can 
use Proposition 16.91 to replace / by lz^~^, where {Iz'^^^Y^^ R^^^ = 1.) 
Let k = IR. Then = R/l, and the substitution a 1-^ kb, b a 
transforms the presemifield multiplication of C{p,m, s,l, R) in Corol- 
lary [621^11) and (|6.2p into {h{kb,a,c,d),ac + kbd), where 

h{kb, a, c, d) = Rad" + IRa^d + IRbc'' + Rb'^c. 

Conversely, assume that C{p,m, s,l, R) is isotopic to a commutative 
semifield. Recall the presemifield multiplication for C{p,m, s,l, R) : 

(a, b) * (c, d) = {ac" + Rbd"" + /^c + Rb''d\,ad + be). 

' V ' 

h{a,b,c,d) 
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We use Corollary 13.91 with v = {vo,vi). As x*l = {a + la^ ,b), we have 
a{x) = {a',b) where a' + la"^ = a. Further v*x = {h{vo,vi,a,b),VQb + 
Via) and a{v * x) = {h'{vQ, vi,a, b),VQb + f la), where h' is defined by 

h'{a, b, c, d) + lh'{a, 6, c, d)" = h{a, b, c, d) (7.2) 

The commutativity condition in Corollary 13.91 therefore becomes 
the two requirements 

h{h'{vo, vi, a, b),vob + via, c, d) = h{h' {vq, vi,c, d),vod + vic, a, b) (7.3) 
h'{vQ, vi,a, b)d + v^bc + viac = h'{vQ,vi, c, d)b + voad + viac. (7.4) 

Consider ()7.4p as a function of c, d alone. Then h'{vo,vi,c,d) has 
the form h'{vo,vi,c,d) = fvo,vid + gvo,viC, where we write f^g^vi = 
h'{vo,vi,a,b)/b — voa/b) and gvo,vi = '^o- Abbreviate this to h'{c,d) = 
fd + g and use it in (j7.2|) : 

h'{c, d) + //i'(c, dY = Ifd'' + fd + g + lg'' 

= h = Rvid" + IRv^d + vqc" + Iv^c. 

Comparing coefficients of d and d^ : -Rvi = If^ , IRv" = f, which 
in case vi ^ combine to I'^^^R'^^^ = l/v1 ^"^^ as desired. Assume 
vi = 0. Then 7^ 0, / = 0, h'{vo, 0, c, d) = vqc. Then (|7.4p is satisfied, 
and (17.3P reads h{voa, vob, c, d) = h{vQC, vod, a, b) for all a, b, c, d, which 
is satisfied if and only if I = 1/vq~^ . In this case we may assume that 
/ = 1. The condition -1 ^ L""-^ implies (p*" - l)/(pgcd(m,s) _ 1) odd, 
equivalently m/ gcd(s,m) odd and therefore L^^^ = It follows 

la+ij^a-i ^ j^a-i ^ claimed. □ 

In particular, the C-family contains many semifields not isotopic 
to commutative ones. A small example occurs with p = 3, m = 4 and 
I = R of order 16. 

Notation. Denote by V2{n) the highest power of 2 dividing the integer 
n. The following is elementary: 

Lemma 7.5. For odd p we have gcd(p"^ + l,p^ + 1) = 2 if V2{s) 7^ 
V2{m), whereas gcd(p"^ + l,p^ + 1) = pS^'^i'^''^^ + 1 if V2{s) = V2{m). 

Lemma 7.6. Let p be odd, d = gcd(s,m). 

(i) If V2{d) = V2{m), then gcd(2s,m) = d, gcd(p™ — + 1) = 2 
and L'^-i nL'^+i = L'^'^^ 
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(i) If V2{d) < V2{m), then gcd(2s,m) = 2d, gcd{p"^ — + 1) = 
p'^ + 1 and L"^-^ has index 2 in L"^^ fl L'^+^ 

Proof. The statements concerning gcd(2s,m) are obvious. Let g = 
gcd(p"' -l,p' + l). Then g divides gcd(p" - l,p^' - 1) = pS'^'^^^s.m) _ 
If f2(d) = V2{'m), then gcd(2s,m) = d and s'jp'^ — — 1. Ks g also 
divides + 1 it follows g = 2. Let f2(d) < V2{m). Then U2(d) = ^2(5) 
and g\{p'^'^ — 1) , which divides p"* — 1. It follows g = gcd(p^'^ — 1, + 1) . 
Lemma 17.51 shows p'^ + Ij^. Further gcd(p'^ — + 1) = 2 as V2{d) = 
V2{s). This shows g = p'^ + 1. 

Clearly L'^'-i < L""-^ n L'^+^ Let a G L'^^^ n L'^+^ Then 0'^+^ G 
L'^'^i and a'^~^ G L'^'^^ It follows G L'^''"^ This shows i = 
^^a-i p . i^^-i^ < 2. Use the familiar formula \L''-'^\ = {p^ - 
1) / gcd(p* — liP*" — 1) and analogous formulas for the other cyclic goups 
involved. We see that i = 2 if and only if both of U2(gcd(p™ — l,p'' — 1)) 
and V2 (gcd {p^ — 1 , + 1 ) ) are smaller than V2 (gcd {p^ — 1 , p^^ — 1 ) ) • By 
what we saw above this is satisfied if and only if V2{d) < V2{m). □ 

Lemma 7.7. Let L = Fpm with p odd, n L a non-square, a = p'^, 
< s < m and d = gcd(s, m). Then 

(i) — n^""^-'^)/^ G L'^^^ if and only if s/d and m/d odd; and 

(ii) n*^*^"^^/^ G L'^^^ if and only if s/d even (m/d is then necessarily 
odd). 

Proof, (i) The first statement means that there is an element x G L 
such that (n/x'^)^'^~^^/^ = —1, or equivalently that there is a non- 
square n' G L such that n'^'^^^^^'^ = — 1. This is equivalent to V2{p^ — 
1) = V2{p^ — 1) and to both s/d and m/d being odd. 

(ii) The proof is similar: an equivalent condition is ^2(0" — 1) > 
f2(p™ — 1), which is equivalent to 

V2ip'^ - 1) = V2ip"' - 1), V2ip'^ - 1) < V2{a - 1); 

and these are equivalent to m/d odd and s/d even, respectively. □ 

Proposition 7.8. Let d = gcd(s,m). The C-faniily of commutative 
presemifields in Theorem 17.11 splits into two subfamilies: 

(i) m/d is odd, I = 1 and R is a non-square in Ki = F^d, and 

(ii) m/d is even and the presemifield is C{p,m,s, 1 / uj^^"^ , uj'^'^'^) with 
s < m/2. 



17 



Proof. As mentioned in the proof of Theorem 17.11 it may be assumed 
that l^+^R"-^ = 1. Let Z = {{I, R)\u{l, R) := P+i = l/R''-^,-l ^ 
L''-^,R i L'^+i}. Then u{l,R) € L"-^ nL'^+'^ . Recall from Proposi- 
tion l6.9l that / may be replaced by an arbitrary member of IL*^^^, and 
R may be replaced by an arbitrary element of RL*'^^^ without chang- 
ing the isotopy type. Concretely, if {I, R) G Z, then R/x^'^'^) € 
Z for arbitrary 7^ x G L, u{lx"~^ ^R/x"~^^) = u{l,R)x'^ ~^ and 
C{p,m, s,lx'^~^ , R/x'^'^^) is isotopic to C{p,m, s,l, R). It follows that 
u{l, R) € L^^^nL'^^^ can be chosen arbitrarily in its coset mod L'^ 
Now use Lemma 17.61 

If V2{d) = V2{m) there is only one such coset and we may assume 
u = 1. Then l'^^^ = 1, and / is in the subgroup of order gcd(p'" — 
l,cr + 1) = 2. As / / -1 it follows / = 1. The condition -1 ^ L"-^ 
translates as m/ gcd(s,m) odd, and this implies that non-squares of 
Ki are non-squares of L. As R"-^ = 1, it follows R e Ki. The second 
condition on i? is i? ^ L'^'^^ . By Lemma 17.61 we have = (p™ — 

l)/gcd(p™' — 1,(7 + 1) = (p™ — l)/2, which means that is a non- 
square. Both conditions on R taken together are equivalent to R being 
a non-square in Ki. The choice of this non-square R is irrelevant up 
to isotopy. 

Now consider the case V2{d) < V2{'m). There are two cosets of 
L'^^-^ in L'^^i n L'^+\ see Lemma[7Sl Assume first that u{l, R) = 1; 
we will see that this cannot occur. This time I is in the group of order 
gcd(p™ — 1, fj + 1) = + 1. We have gcd(p'" — l,p'^^ — 1) = P^*^ — 1- 
We can replace / by /' = lx'^~^ provided x^ ~^ = 1. This means x is in 
the group of order p'^'^ — 1 and x'^~^ in the group of order p'^ + 1. We 
may therefore assume 1 = 1, which forces — 1 ^ L*'^~^, equivalently 
m/d odd, a contradiction to the current assumption. 

It follows that u = u{l,R) is a representative of the nontrivial 
coset of L*'^'-^ in L*'^-^ n L*'^+^ We claim that u = 1/a;'^'"^ is a 
representative. In fact, clearly u € L*°"~^ PI L*^~^^ and G L°" 
Assume u £ L"^ ~^ . As n = uj"^ is a non-square in L, Lemma [7. 71 implies 
m/d odd which contradicts our current assumption. 

We have u = Xjuj" . As /'^"^^ = n it follows / = x/o;'^"^, where 
x"^'^ = 1. As gcd(p™ — 1,0" + 1) = p"^ + 1 there are p"^ + 1 choices 
for X. Up to isotopy we can replace / by ly where y € L'^~^ and 
y"^^ = 1. There are p'^ + 1 choices for y. It follows that we may assume 
X = 1, equivalently / = l/w'^^^. The necessary condition — / ^ 
is equivalent to m/d,s/d not both being odd. This is satisfied as 
V2{d) < V2{'m) (see Lemma [7?7|) . Similarly R^~^ = 1/u = u'^ ~^ shows 
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R = uj"'^ X where x € Ki. Observe that Ki C as follows from 

Lemma 17.61 Those choices for x therefore yield isotopic presemifields. 
We may choose R = u"^^. Assume the condition 0;°"+^ ^ L"^^ is not 
satisfied: {oj"^ / x"^)^"^^^/"^ = 1 for some x G L. This means there is 
a non-square v = uP' jx^ € L such that = 1 and therefore 

V2{p + 1) > V2{p"^ — 1). However gcd(p™ — 1,(7 + 1) = p*^ + 1 by 
Lemma 17.61 It follows V2{p'^ + 1) = V2{p^ — 1) which is not true as 
p2d _ divides — 1. We have the uniquely determined semifields 
C{p, m, s, ,uj'^^^) where s < m/2, V2{d) < V2{m). □ 

Notation. Denote the commutative semifields of Proposition 17.81 by 
Cp,m,s- There are [m/2j of them of order p^*". 

Proposition 7.9. The first family of commutative semifields from [5] 
coincides with the family of semifields Cp^rn,s of Proposition 17.81 sat- 
isfying the additional condition that p = 1 mod 4 if m/d is odd and 
s/m is even. 

We note that the latter additional condition is not needed for the 
existence of these semifields. 

Proof. In [5j it is shown that {bxy^-^ — + Y^^l^^ Ci{xx)P' is 

a planar function on F = Fp2m, where b £ F*,Ci ^ L, y ^ Yli'^iU^^ 
describes an invertible linear mapping L ^ L and 

(i) gcd(m + s, 2m) = gcd(m + s, m). 

{ii) gcd(p^ + l,p™ + 1) / gcd(p^ + 1, (p™ + l)/2). 

The substitution x ^ x/h shows that it can be assumed that 6 = 1. 
Observe that x'^^^ — G Lcj, whereas ^jCi(xx)^ € L. Applying 
the identity to Luj and the inverse of the linear mapping to L, we 
obtain the planar function x'^^^ — x"^^ + N{x) where N : F ^ L is 
the norm N{x) = xx. After polarization the commutative presemifield 
multiplication can therefore be chosen as xoy — x o y + T{xy), where 
xoy = xy" + x"y. This is based on the compatibility of (xy, Llo) and 
{xoy,L). In L-coordinates the presemifield multiplication is 

{Nad" + 6c'" + a^'d + Nh^'c, ac - nbd) 

where n = uP'^N = n^*""-^)/^. 

Condition (i) is equivalent to V2{s) 7^ V2{m), again equivalently: 
either m/d is even or s/d is even, and gcd(cT + l,p™ + 1) 7^ gcd((T + 
1, (p™ + l)/2) is equivalent to V2{a- + 1) > V2(p™ + 1)- 
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In terms of L-equations perform the substitution a i— ?> 6 i— ?> —a/n 
and multiply the real part by — n. The multiplication which results is 

{ac" - nNbd'' + {N/n''-^)a''c - nb^'d, ad + be). 

This is precisely the multiplication in C{p,m, s,1/uj'^^^ , —uj'^^^) = 
Cp^rn,s- For any s either itself or m - s satisfies conditions (i) and (ii). 
li m/d is even, (ii) is automatically satisfied; if m/d odd and s/d even 
that condition is satisfied if and only if p = 1 mod 4. □ 

The smallest member of the commutative C-family that is not con- 
tained in the first family of [5] has order 3^. It is 6*3^3^2 = C{3, 3, 2, 1, — 1) 
with presemifield multiplication 

(a, b) * (c, d) = {ad^ + a^d + b(? + 6^c, oc - bd). 

Proposition 7.10. The family from [3, Theorem 1] coincides with 
the set of Cp^km',2k with m' > 1 odd. 

Proof Let ¥g C L = F^^' C F = F^2„/ for odd q, m' > 1. The 
family from [3l Theorem 1] relies on the compatibility of {xy, Luj) and 
(x OA y,L), using a = q^. The presemifield product therefore uses 
T^dix OA v) and Tif}\{xy), hence can be written as 

x*y = {Nad'' + be'' + a"d + Nb"c, ac + nbd) 

where n = uj^,N = uj"^^ and uj € F^2. The substitution a 1— )• 6, 6 1— >■ 
a/n, followed by multiplying the real part by n transforms this into 

(ac'" + nNbd'' + {1/N){a''c + nNb''d),ad + be) 

which is the product of C{p,km',2k,l/N,R) where a = q"^ = p^^ , 
N = (jj''~^ and R = nN = u''^^. The condition ^2(5) 7^ V2(m) is 
satisfied as s = 2A; and m = km' and m' odd. The second condition 
0;°"+^ ^ L°'+^ is equivalent to t;2(<7 + l) < V2{p^^' - 1). This is satisfied 
as ^2(0" + 1) = 2. We have C{p, m'k, 2k, 1/N, R) where m' > 1 is odd 
and N = uj''~^,R a non-square. □ 

It had been shown in [T7] that the family from [31 Theorem 1] is 
isotopic to a subfamily of [5] . 
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7.2 Commutative B-families 

Theorem 7.11. B^pjin, s,l,n, N) is isotopic to a commutative semi- 
field if and only if there is v = {v(),vi) 7^ such that the following 
equations hold using f = uvq + Iuvq — InNvl : 

If" = nNvo + InNv"^ - nNvi 
^0 = + nvi — InNvi- 

In particular, these hold when either 

(i) Ar2 = n'^-i, / g (l/iV)L'^-\ or 

(ii) N = n'^-\ / G L''-^. 

Proof. We use Corollary 13.91 Here 

X * 1 = (/i(a, b, 1, 0), 6) = (a + la'' - n{b + lNb''),b). 
Then a(x) = {a',b), where 

a' + Za"" = a + n(6 + /iV6'"). 
We have v * x = {h{vo,vi,a, b),VQb + via) and 

a(ti * x) = {h'{a, b),vob + fio), 

where 

h'{a, b) + //i'(a, 6)'" = h{a, b) + n{vob + via + /7V(t'o6 + viaf). (7.12) 

The left side of the condition in Corollary 13.91 is a{v * x) * y = 
{h{h'{a,b),vob + via,c,d),h'{a,b)d + {vob + via)c). The right side is 
obtained by switching the roles of x and y. This leads to the following 
two conditions: 

h{h\a, b),VQb + via, c, d) = h{h'{c, d),vod + vic, a, b) (7.13) 
h'{a, b)d + v^bc = h'{c, d)b + v^ad. (7.14) 

View the last equation as a function of d alone. This shows 

h'{c, d) = {h'{a, b)/b — VQa/b)d + vqc. 

Here / = fvo,vi = h'{a,b)/b — voa/b is a constant, depending only on 
^0,^1. Write /i'(c, d) = fd + vqc, h'{a, b) = fb + vqo and use 17.121 

{fd+voc) + l{fd+VQcy = h{vQ,vi,c,d)+n{vod+vic+lN{vod+vicy). 
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Comparing coefficients of d,d^,c,c'^ produces 3 equations, the coef- 
ficients of c, c"^ yielding the same equation. These are the relations 
given in the statement of the theorem. Assume that they are satis- 
fied. Equation 17. 141 is then satisfied. Equation 17.141 reads 

h{fb + voa, vob + via, c, d) = h{fd + vqc, vod + vic, a, b) 

Comparing coefficients this leads to 8 equations, all of which are au- 
tomatically satisfied. 

Let vq = 0,^1 7^ 0. Then / = —nvijV^^^ = 1/{IN) (in particular 
IN € Comparison with //°" gives N"^ = n'^^^. 

In case vi = the condition is = n'^^^ and / = . □ 

Corollary 7.15. The exceptional cases o f Theorem 17.111 lead to the 
following families of commutative semifields: 

(1) m, s, l/w'^"^, n, n(°"~^)/^), where n G L a non-square and 
either m / gcd{s , m) or s / gcd{s , m) even. 

(2) B{p,m,s,—l/uj'^~^,n,—n^'^~^^^'^), where n & L a non-square, 
s/ gcd(s, m) odd. 

(3) B{p,m, s,l,v'^ ,v'^~^) where ^ v £ L,m/ gcd{s,m) odd. 

(4) B{p,m, s,l,n,n^~^), where m / gcd{s , m) odd. 

Proof. The first three cases subdivide Theorem 17. llf i). Observe that 
the variant when n is a square and N = —n^'^~^^^'^ does not occur as 
in this case —I G LF~^ . Recall that / may be replaced by an arbitrary 
member of its coset IL*^~^ (Proposition 16. 9( ). so that we may choose 
/ = 1/A^ in the first three cases, / = 1 in the last. In the first case we 
may also choose / = l/uj^~^ or / = uj^"^, in the second / = —l/u'^^^ 
or I = —u}^~^, and / = 1 in the last two cases. The conditions on 
m/ gcd(s,m),s/ gcd(s,m) are equivalent to the condition —I ^ L'^~^ 
from Corollary 16.71 see Lemma |7. 71 □ 

Recall also that the members of the B-family need to satisfy the 
polynomial condition in Corollarv 16.71 Whenever m/gcd(s,m) is odd 
we can choose the non-square uj'^ G Ki and then uj'^~^ = — 1 (see the 
remark preceding Lemma 16. 6p . In the cases when iV^ = n^~^,l = 
1/N, a commutative presemifield is obtained by the substitution a i— > 
—nb, b ^ a, which transforms the product to {h{—nb, a, c, d),ac—nbd) , 
where 

—h{—nb, a, c, d) = 

[nNad" + na^d + nbc'^ + nNb^c] + n{ac'^ + a^c + nNbd'^ + nNb^d}. 
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Proposition 7.16. The second family of commutative semifields from 
[5] is contained in the union of the first family and the family from 
Corollary [7l5i;i). 

Proof. The PN function constructed in [5] is 

m— 1 

/3x''+^ + + -fN{x) + riN{xf\ 

where /3 G F is a non-square, 'j ^ L, ri G L and gcd(m + s, 2m) = 
gcd(m + s,m). Up to isotopy we can choose 7 = 0;. Apply the in- 
verse of the linear mapping a + bu^ 1— t- a + buj + rilf\ This produces 
the presemifield operation /3(x o y) + o y) + ujT{xy). This relies 
on the compatibility of {xy,LLj) and (/3(a; o y),LLo), or equivalently, 
{uJxy,L) and o y), L). Here xoy = xy"^ + x"y. The substitution 

rc I—)- x/o; produces m,s, /3) (see Theorem I5.2p . The con- 

dition gcd(m + s, 2m) = gcd(m + s, m) is equivalent to V2{s) 7^ ^2(^)1 
equivalently either s/ gcd(s, m) or m/ gcd(s, m) even and again equiv- 
alently ^ L"^"^ (see Lemma l7.7p . This verifies the first con- 
dition of Theorem 15.21 The second condition is satisfied as /3 is a 
non-square. Because of isotopy we can write (3 = vn + uj for some 

V G L, and our semifield is X{p,m, s,v,l/u:'^~^ ,uj'^ ,uj'^~^). The case 

V = leads to the first family as considered in Proposition 17.91 Let 

V 0. By Lemma [621 X{p^ rn,s,v, l/oj^^^ ,uj'^,uj'^~^) is isotopic to 

X{p, m,s,l, l/u"'^ , ^2^2, w'^-i^'^-i) = 

B{p, m, s, 1 /w'^-i, tj2^2^ ^<7-i^<7-i^_ 

□ 

In particular, we obtain a parametric description of the second 
family from [5j . In order to describe such a semifield of order the 
following have to be chosen: 

• A representative s from {s,— s} such that either m/d or s/d is 
even, where d = gcd(s, m). Let a = p^. 

• An element 7^ w € L = Fpm such that /? = voj"^ + uj G F is a. 
non-square, equivalently: N{f3) = v^uj^—uj'^ G L is a non-square. 

• The semifield is X{p,m,s,v, ,00'^, lo'^^^), which is isotopic 
to B{p, m, s, l/uj'''^,uj'^v^,u}''-^v''~^). 
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If m/d is odd, we can choose uP' as a non-square in F^d and obtain 
uj"-^ = -1. 

We have not yet encountered an isotopy between semifields in dif- 
ferent cases in Coronarv l7.151 We therefore expect commutative semi- 
fields of types 2, 3 and 4 to be non-isotopic to members of the famihes 
from [5J. 

The semifield in CoroUary 17.15( 2) can be parametrized as 
B{p, m, s, —l/uj^^^,v'^uj'^, —v'^~^u!^~^). The polynomial condition (|6.8p 
reads 

t<^+i + (^<^ + + v^/io''-^ - 1/0;'"+^ / for t G L. 

Proposition 7.17. Suppose that m / gcd{s , m) and s/ gcd{s,m) are 
odd, ijJ^ G K\ is non-square and v G Ki is such that — l/w^ is 
a non-square. Then the presemifield B{p,m, s,l, (vu))'^ ,1) is defined 
and is isotopic to a commutative semifield. 

Proof. This is contained in the family from Corollary 17. 15^ 2). We have 
G Ki and therefore uj^^^ = — 1. The polynomial condition simpli- 
fies to v"^ -Xju? ^ L'^+^ As gcd(p"^ - + 1) = 2 (see Lemma EH) 
this is satisfied. □ 

Consider Corollary 17.15( 3) where n = t;^ is a square. The polyno- 
mial condition (j6.8p reads 

+ (i;"" - + 1 - t; V for t G L. 

Computer experiments suggest that there are many values of v which 
satisfy it. An easy way to obtain examples is to choose v G K\. The 
polynomial condition simplifies then to f ^ — 1 ^ U'^^ . It follows from 
Lemma [7.6l that gcdd?™ — l,p* + l) = 2. The condition on v is therefore: 
f-^ — 1 is a non-square in K\. 

A similar procedure leads to the following parametric form of 
Corollary [7l5i;4): 

Theorem 7.18. Let m/d odd and n & L such that 

+ (n'' - n)t + n - 7^ for t G L. 

Then B{p,m, s,l,n,n'^~'^) exists and is isotopic to a commutative 
semifield. The above polynomial condition is satisfied in particular 
when n G Ki and 1 — 1/n G Ki is a non-square. 
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8 The nuclei of B{p, m, s, /, n, A^) and 

C{p, m, s, /, R) 

First we handle a special case. 



8.1 The semifields C{p, 2k, k, /, R) 

The semifields C{p, 2k, k, I, R) and B{p, 2k, k, I, n, N) of order q'^ (where 
q = p^) have = 1 on L. Here we give a very explicit description of 
the presemifields C{p, 2k, k, I, R), and use this to prove the 

Proposition 8.1. = = ¥q and = L = ¥^2 for C{p, 2k, k, I, R). 

Proof. The conditions of Theorem 16.41 are: N(l) := l'^^^ ^ 1 and 
R ^ ¥q. Write a = a'^ = a? for a G L. By (fOD . 

h{a, b, c, d) = [ac + Rbd] + l[ac + Rbd]. 

Let X = {a,b),y = {c,d),z = (e, /). Then 1 * x = {d + la,b),x *1 = 
(a + la, b) and 7(0, b) = (a, b). A direct calculation, using the fact that 
the inverse oi x + lx on L is (x — lx)/{l — N{1)), leads to the explicit 
semifield multiplication 

X o y = {ac + Ribd + R2bd, ad + be) 
with Ri := ^Y^§^, R2 ■■= Then 

X o [y o z) = [ace + Riadf + R2adf + Rib{cf + de) + i?26(c/ + de), 

d{cf + de) + 6(ce + Ridf + i?2(i/)) 

(xoy) oz = (ac + Ribd + R2bd)e + Ri{ad + bc)f + R2{ad + be)f, 

{ac + Ribd + R2bd)f + {ad + 6c)e) . 

Therefore x o {y o z) = x o y) o z \s equivalent to 

{a - a)df = bd{e - e) and {Ri - Ri)bdf = R2bdf - R2bdf. 

It follows easily that the nuclei stated. □ 

Applying a suitable Knuth operation [151 Sec. 4] to C{p, 2k, k, I, R) 
produces a semifield with left nucleus of order q^ that is a lifting of a 
Desarguesian plane [6l (8)]. 
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8.2 The generic case: preliminaries 

In odd characteristic, define (a, 6) * {c,d) by ()6.2p and (|6.3p . This 
describes B{p, m, s, I, n, N) (case v = 1) and C{p, m, s, I, R) (case v = 
0, where R = —nN). We wish to determine the nuclei. Recall that 
0" 7^ 1 on L. 

Let X = {a,b),y = {c, d), z = (e, /). We use the formulas 

1 * X = (/i(l, 0, a, b), h) = {a" + la + nviNh" + lb),h) 
X * 1 = (/i(a, 6, 1, 0), 6) = (a + /a'" - nv{b + lNb''),b) 

in order to calculate the functions /3,7 given in ()3.3p . Proposition 13.51 
provides the semifield product xoy = f3{'-f{x) *y), where 7(2;) = (y,b) 
with 

V + IV - nv{b + INb") = a'^ + /a + nt;(iVfe'^ + /6) (8.2) 
and /3(x) = (y,6) with 

V'" + + nv{Nb'' + /5) = a. (8.3) 

Also 7(2/) = (Ty, d) with 

+ /VF'" - nv{d + ZiVd'^) = c'" + k + nviNd" + /d). (8.4) 

Lastly, define k and M by 

k + lk" - nv{Vd + bc + lN{Vd + bcf) = h{V, b, c, d) (8.5) 
iVr + /M + nt;(7V(VF/ + de)'" + /(T^/ + de)) = /i(VF, d, e, /). (8.6) 

Note that all of the definitions (|8.2p - ()8.6p use the fact that x x+lx" 
is bijective on L by Theorem I6.4r i). In terms of the notation (|8.2p - 
(j8.6p we have the following 

Lemma 8.7. The equation x o {y o z) = {x oy) o z is equivalent to the 
following system: 

bM = bee + {k- VW)f (8.8) 
h{k, Vd + 6c, e, /) = h{V, b, M, Wf + de). (8.9) 

Proof. By ()3.4p . x o [y o z) = [x o y) o z is equivalent to 

7(2; o y) * z = 7(x) * (y o z). (8.10) 

Since 

7(x) * y = (y, 5) * (c, d) = (/i(y, 6, c, d), yd + 6c) 
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we have x o y = (m, Vd + be), where m'^ + Im + nv{N(yd + he)" + 
l{Vd + be)) = h{V, b, e, d). Then j{x oy) = (k, Vd + be) by (l83]) . 

Also 7(y) * z = d) * (e, /) = d, e, /), T^/ + de), so that 

yoz = {M,Wf + de) by ([HS]). 

Now (fSlTO becomes (A:, + be) * (e, /) = {V, b) * (M, Wf + de), 
and comparison of coordinates completes the proof. □ 

Corollary 8.11. If x o [y o z) = {xo y) o z for some x = {a,b), b^O, 
some y and all z, then 



i.U) 
i.l3) 



W = e" + nv{d + Nd") 

W = e +nv{d + Nd"") 
k = VW + nvb{e - e") - nNbd" 
k"" = {VW)'' + nvNb''{e'' - e) - nNWd. 
In partieular, 

-c=W -W (8.14) 
c - c'"' = {nv{d + Nd"))"" - nv{d + Nd"") (8.15) 
(nv)'^(c - c")"" + nvN{e - c'") = (niV)'"(i'^' - nNd. (8.16) 

Proof As 6 / 0, (HSl) yields M = ce + ((A: - yT^)/6)/. By defini- 
tion, V,W,k depend only on a,b,c,d not e or /. Then (|8.6p yields 
(I8.12p - (l8.13j) by comparing coefficients of e,e",f,f"^ and using the 
facts that e, f & L are arbitrary and o" 7^ 1 on L. Now ()8.14p - ()8.16p 
are immediate by (;8T2]l - (l8l3]l . □ 

Later we will need the identities 

h{ea,eb,c,d) - eh{a,b,c,d) 

= l{e'' -e){{a''e-nNb"d) + nv{a<'d-Nb"c)} 
h{a,b,ec,ed) - eh{a,b,c,d) 

= {e" - e){{ae'' -nNbd") +nv{Nad'' -be")}. 



8.3 Left and right nuclei 

By ()6.3p . (a,0) * (c, 0) = {ae" + la"e,0), so there is a twisted field 
induced on (L,0). We identify the set {L,0) with L. By (|3.3p and 
p.4p . (L, +, o) is a semifield associated with this twisted field. 

Let Ki = ¥q and K2 denote the respective fixed fields of a and o"^ in 
L. We frequently identify these with {Ki,0) and {K2,0), respectively. 
These will be significant for calculating the nuclei. First we note the 
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Lemma 8.19. Ki is in the center of {F,+,o). 

Proof. Apply Proposition 13. 5l fi). □ 

We will need the nuclei of the twisted field L [2| Theorem 1]: 

If ^\ on L then is the middle nucleus of (L, +, o) 

while Ki is both the left and right nucleus. (8.20) 

If a'^ = 1 on L then (L,+,o) is afield. 

Theorem 8.21. The semifields B{p,m, s,l,n, N) and C{p,m, s,l, R) 
have left and right nucleus Ki C L. 

Proof. By Lemma 18.191 Ki is in both of these nuclei. 

Case cj^ = 1 on L. We need only consider B{p, 2k, k, /, n, N) in view 

of Proposition 18.11 Recall q = p^. Let (a, b) G N; 

First suppose that 6/0. Then ([8T5]) yields n{d + Nd'^) = {n{d + 
Nd'i))i for all d, and hence N = n'i-^. Then iV = 1 by IKIM . which 
contradicts Theorem 16. It ii). Thus N/ C L. 

Similarly, ^ L. 

Assume that (a,0) € N/. Then 1^ gives k = VW, while 
gives V = a'> since -/ ^ L""-^. Rewrite and 

V{Mi + IM) = Vh{W, d, e, /) - Vn{N{Wf + l{Wf+ de)} 

VM1+ IV^M = h{VW, Vd, e, f) - n{NV{Wf + dey+ lV'i{Wf+ de)} 

We claim that V = V and hence a'^ = a. For if not, subtract, use 
(|8.17p . factor out 1{V — V^), and then use (18. 6p again to get 

M = {W^ - n{d + Nd'i)}e - n{{W - W^) + Nd^f 
M'i = {W - n{d + Nd'^)}e'^ - nA^{(W - W) + djf^. 

Compare these: the coefficient of e"^ shows = n'^~^, and the coeffi- 
cient of yields n G Ki = Fg. Then A^ = 1, which again contradicts 
Theorem I6.4( ii) . 

Finally, assume that (e, 0) G N^. We claim that e'^ = e. For other- 
wise, (j8.8p shows M = ce. Comparison with (j8.6p shows 

We'' + IWe = {cey + Ice + nide" + A(de)« + Ide + INd'^e}. 

Comparison with ()8.4p produces (|8.12p . This implies that N = n'^~^. 
Rewrite ([83]) and ([HJ]) as 

ek + elk'' = eh{V, b, c, d) + en{(Vd + 6c) + lN{Vd + 6c)'?} 
fee'? + lk''e = h{V, 6, ce, de) + n{(yd + 6c)e'? + lN{Vd + 6c)'?e}. 
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Subtract, use (jS.lSp and divide by e"^ — e: 



k = Vc'' - nNbdfl + n{NV(f + Vd- bd^ + he). 

Then (|8.5p implies that 

k'i = Vc - nNWd + niVd - Nb'^c + N{Vd + be)"}. 

Comparison yields the usual contradiction = n'^~^ = 1, which fi- 
nally proves our claim. 

Case / 1 on L. By Lemma[8l9]and (f8:20D . N^nL = Nr.nL = Ki. 
We must show that and N,- are in L. 

Assume that (a, b) G N/ with b ^ 0. Choosing d = in (I8.15P shows 
that c G K2. Since c is arbitrary, we have K2 = L and hence o"^ = 1 
on L, which is not the case. Thus, C (L,0), as required. 

Assume that (e, /) G with / ^ 0. Since 7(x) = (F, 6), c, d, 6, ^ G 
L are arbitrary. Then (j8^ yields A; = [{M -ee)/f)b. As in the 

proof of Lemma I8.11|, comparison of the coefficients of V,V" ,b and 
b^ in (|8.5p yields four equations. Two of these are (j8.12p . which we 
compare and choose d = in order to deduce that cr^ = 1 on L, which 
is not the case. □ 



8.4 Middle nucleus 

Our results for the middle nucleus are not as satisfactory as for the 
left and right nuclei. We start by identifying the middle nucleus in 
terms of field equations. 

Lemma 8.22. (c, d) G if and only if ([813]) and ([8T6|) hold. 

Proof. Let (c,d) G N^. Choosing 6/0 yields (fKT^ - ffST^ . 

Conversely, assume that (j8.15p and (j8.16p hold. If W := e'^ + 
nv{d + Nd''), then (|8T5]l implies that both parts of (187121) hold with 
W replaced by W. Then (j8.4p holds with W replaced by W, so the 
uniqueness of W in the definition (18. 4p implies that W = W: (I8.12P 
holds. The same reasoning yields (j8.13p . 

In order to show that (c, d) G Nm we need to prove that (18. 8j) and 
()8.9p are satisfied for all V, b, e, /. 

Assume at first 6/0. Let M := ee + {{k - VW)/b)f = ee + 
{nv{e - c'^) - nNd")f (using (f8l^ ). Then holds with M in 

place of M, and hence M = M and ()8.8p is satisfied. We now have 
W, W" , k, k'^ ,M, and a calculation produces (|8.9p . (In fact, /i(A;, + 
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bc,e,f) — h{V,b, M,W f + de) is a linear combination of e,e^,f,f" 
with coefficients depending only on V, b, c, d, and a straightforward 
calculation shows that all four coefficients vanish.) 

Finally, let 6 = 0. Then k = VW by ([83]), so that (US]) holds. As 
above, M = ce + (^nv{c — d^) — nNd'^^f follows from (j8.6p . and then 
dSS]) follows easily. □ 

Theorem 8.23. (i) For C{p, m, s, I, R), is K2 if R i KIL*''+'' , 
and a quadratic extension of K2 otherwise. 

(ii) For m,s,Z,n, n'^~^), Nm is K2 ifl-l/n^KlL*"^'^ and a 
quadratic extension of K2 otherwise. 

(iii) For B{p, m, s, I, n, N) with N ^ n"''^, Nm n L = Ki. 

(iv) For B{jp, 2k, k, I, n, N) with N 7^ n'^"^ = n'^~^, Nm is a quadratic 
extension of Ki = Fg . 

Proof, (i) Here v = R = -uN ^ L""^^ by Corohary (O^ii) . Then 
(f8l3]) yields c e K2, hence n L C 7^2- 

Assume that d 7^ 0. Then (f8T6]l yields d"^'^ = l/{nNY-^ = 
or equivalently d^+^R G KI. There is a solution d € L* if and 
only if G KIL*"^^ . Any two solutions di,d2 satisfy {di/d2Y^~^ = 
1 and hence di/d2 G K2. Thus, |Nm| = |-f^2p and Nm has basis 
{(1,0), (0, do)} over K2, where do is such that R G d'^'^'^Ki. 

(ii) Let V = l,nN = . If d = 0, then (f8T5]l yields c G and 
([8TB]1 implies n L = i^2- 

Suppose that d 7^ 0. Then (|8.15p simplifies to c—c^ = {nd)" —nd, 
equivalently c = — nd + t where t G K2 C Nm- We may thus assume 
that c = -nd. Now (iSTTBI) states that n'^(c - c'^) = (nd)'^' - n'^d. 
Using c = — nd 7^ 0, this simplifies to (dn)"" "-"^ = (1 — l/n)^~'^, or 
equivalently (dn)'^"'"^(l — 1/n) G Ki. A solution d G L* exists if and 
only if 1 — 1/n G K^L*'^^^, and any two solutions di,d2 satisfy di/d2 G 
i^2- Once again this implies that f^m 

is a quadratic extension of i^2- 

(iii) Use Lemma 18.221 with d = 0. 

(iv) Let (c, d) G Nm- Write d = a°" = a'^ for a G L. Conditions 
(f8T5]l and (l8l6D state that n{d + Nd) G and n{c-c)+nN{c-c) = 
fiNd - nNd. If d = then c G Fg. 

Suppose that d 7^ 0. Then d/d = (n — nNY^^, hence d = {n — 
nN)t,t G i^i. Also, c - c = (niV - niV)t and c = niVs,s G i^i. It 
follows that Nm is 2-dimensional over Ki, with basis {(1,0), {nN,n — 
nN)}. □ 
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We now assume that cr^ 7^ 1 on L and, until Proposition I8.29[ 
also that n°"^^ ^ N'^. Let W denote the kernel of the i^i-linear map 

i (1 + nao)t + (1 + nai + nNa^)^ + (na2 + nNaDt"'^ + nNap""^ , 
where 

° n{nN'' - n") 
_ niV(n'^ - 1) 

Theorem 8.25. dim;^, = 1 + diuiK^ W < 4 if n"''^ ^ N, iV^ a^^? 

Proof. First note that (fSJS]) is equivalent to c+c'' + n{d+Nd'') G Ki. 
For, if a := n{d + Nd") then a*^ — a = c — c°" and hence — a = 
(c - c") - (c - c'^)'^^ Then e := a + c + c'' e K2. Substituting 
a = -c - c" + e m. (I8.15P yields e € i^i. 

Since n L = (Ki,0) by Lemma [8l^ and ([5:20]) (as fj^ / 1 
on L), we may assume that e = 0. Thus, we are left to consider the 
iCi-space M of pairs (c, d) G satisfying 

d'^ = -d/N - (c + c'")/(niV) (8.26) 
(n7V)'^d'^' = nNd + n'^(c - c^Y + n7V(c - c'"). (8.27) 

It is easy to check that M n (-fCi, 0) = 0, so that dimN^ = dimM + 1. 
Therefore, it remains to prove that dimj^^ M = dimj^^ W. 
If (18:26]) holds then ^KTJ\ is equivalent to 



n{nN'^ - n'')d= {n'' - n'^N'^)c 

+ (n'^ + n^N"^ -nN - n''+^N)c'' + nNin" - l)c'^' . ^ ' ' 



Then d = oqc + aic*^ + 020°^ with Oj in (I8.24p . Substituting this 
into ()8.26p shows that c G M whenever (c, d) G W, and this argument 
reverses. □ 

Note that we could have allowed n*^^ = in the above argument, 
but that case was already handled in Theorem I8.23( ii) . 

Proposition 8.29. Ifn'^-^= anda^ / 1, then 1 < dimi^^N^ < 3. 
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Proof. This time the left side of IK28\i is 0, so that UKlE^i describes a 
space of solutions c of i^i-dimension at most 2. For each c there are 
or \Ki\ possible d in (|8.26p . Hence, even allowing d to be 0, the 
number of possible (c, d) is at most l-f^ip. □ 

Recall from the Motivation at the start of Section [H] that N = 
7),('^-i)/2 ^g^g one of the assumptions in Theorem 15. 2i 
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